#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>

typedef char DataType;
typedef struct stack
{
	DataType* a;
	int top;
	int capacity;
}stack;

//初始化栈
void StackInit(stack* ps);
//入栈
void StackPush(stack* ps, DataType x);
//出栈
void StackPop(stack* ps);
//获取栈顶元素
DataType StackTop(stack* ps);
//获取有效个数
int StackSize(stack* ps);
//判断是否为空
bool StackEmpty(stack* ps);
//销毁栈
void StackDestory(stack* ps);